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Abstract. Let E be a row-finite directed graph. We prove that there exists a C*- 
algebra C^ in (E) with the following co-universal property: given any C*-algebra B gen- 
erated by a Toeplitz-Cuntz-Krieger _E-family in which all the vertex projections are 
nonzero, there is a canonical homomorphism from B onto C* lin (iS). We also identify 
when a homomorphism from B to C^ in (E) obtained from the co-universal property is 
injective. When every loop in E has an entrance, C'* dn (E) coincides with the graph 
| C*-algebra C*(E), but in general, C* lin (E) is a quotient of C*(E). We investigate the 

properties of C^ in (E) with emphasis on the utility of co- universality as the defining 
^"'l property of the algebra. 
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m 

1. Introduction 

The aim of this paper is to initiate a study of C*-algebras defined by what we refer to as 
co-universal properties, and to demonstrate the utility of such a property in investigating 
J ■ the structure of the resulting C*-algebra. We do this by considering the specific example 
of co-universal C*-algebras associated to row-finite directed graphs. 

A directed graph E consists of a countable set E° of vertices, and a countable set E 1 
of directed edges. The edge-directions are encoded by maps r, s : E 1 — > E°: an edge e 
points from the vertex s(e) to the vertex r(e). In this paper, we follow the edge-direction 
conventions of [Sj; that is, a path in E is a finite sequence eie 2 ...e n of edges such that 
CO ; s(ej) = r(e i+ i) for 1 < i < n. 

Let E be a directed graph. A Toeplitz-Cuntz-Krieger E -family in a C*-algebra B 
consists of sets {p v : v G -E } and {s e : s G -E 1 } of elements of B such that 

O ' (Tl) the p„ are mutually orthogonal projections; 
(T2) s*s e = p s(e) for all e e E 1 ; and 

(T3) p„ > J2e&F s eK for all v E E° and all finite F C r' 1 ^). 
A Toeplitz-Cuntz-Krieger i?-family {p v : t> G -E }, {s e : s G -E 1 } is called a Cuntz-Krieger 
E -family if it satisfies 

(CK) p„ = J2 r (e)=v s eK whenever < | 1 (^) | < oo. 

The graph C*-algebra C*(E) is the universal C*-algebra generated by a Cuntz-Krieger 
.E-family. 

To see where (ITip f]T3[) come from, let E* denote the path category of E. That is, 
E* consists of all directed paths a = aia 2 ■ ■ ■ a m endowed with the partially defined 
associative multiplication given by concatenation. There is a natural notion of a "left- 
regular" representation A of E* on £ 2 (E*): for a path a G E*, A (a) is the operator on 
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°?(E*) such that 



if 8(a) = r(/3) 
otherwise. 



It is not hard to verify that the elements P v := X(v) and S e := A(e) satisfy ( 1T1I) - (1T3I) . 
Indeed, it turns out that the C*-algebra generated by these P v and S e is universal for 
Toeplitz-Cuntz-Krieger P-families. 

The final relation fICKp arises if we replace the space E* of paths in E with its boundary 
E-°° (this boundary consists of all the infinite paths in E together with those finite paths 
that originate at a vertex which receives no edges). A formula more or less identical 
to defines a Cuntz-Krieger ^-family {P„°° : v G E }, {5 e °° : e e E 1 } in B(i 2 {E^°°)). 
The Cuntz-Krieger uniqueness theorem [2], Theorem 3.1] implies that when every loop in 
E has an entrance, the C*-algebra generated by this Cuntz-Krieger family is universal for 
Cuntz-Krieger P-families. When E contains loops without entrances however, universality 
fails. For example, if E has just one vertex and one edge, then a Cuntz-Krieger P-family 
consists of a pair P, S where P is a projection and S satisfies S*S = P = SS*. Thus the 
universal C*-algebra C*(E) is isomorphic to C*(Z) = C(T). However, E-°° consists of a 
single point, so C*({P™, S™}) S C. 

The definition of C*(E) is justified, when E contains loops with no entrance, by the 
gauge-invariant uniqueness theorem (originally due to an Huef and Raeburn; see pj, The- 
orem 2.3]), which says that C*(E) is the unique C*-algebra generated by a Cuntz-Krieger 
P-family in which each p v is nonzero and such that there is a gauge action 7 of T on 
C*(E) satisfying r ) z (p v ) = p v and 7z(s e ) = zs e for all v G E°, e G E l and z G T. 

Recently, Katsura developed a very natural description of this gauge-invariant unique- 
ness property in terms of what we call here a co-universal property. In the context of graph 
C*-algebras, Proposition 7.14 of [7j says that C*(E) is co- universal for gauge-equivariant 
Toeplitz-Cuntz-Krieger P-families in which each vertex projection is nonzero. That is, 
C*(E) is the unique C*-algebra such that 

• C*(E) is generated by a Toeplitz-Cuntz-Krieger P-family {p v ,s e } such that each 
p v is nonzero, and C*(E) carries a gauge action; and 

• For every Toeplitz-Cuntz-Krieger P-family {q v ,t e } such that each q v is nonzero 
and such that there is a strongly continuous action (3 of T on C*({q v , t e }) satisfying 
Pz(qv) = q v and P z (t e ) = zt e for all v G E° and e G E 1 , there is a homomorphism 
i> q ,t '■ C*({q v ,t e }) -> C*(E) satisfying Vg,t(?«) = Pv and i> q ,t(t e ) = s e for all v G E° 
and e G J5 1 . 

The question which we address in this paper is whether there exists a co-universal 
C*-algebra for (not necessarily gauge-equivariant) Toeplitz-Cuntz-Krieger P-families in 
which each vertex projection is nonzero. Our first main theorem, Theorem 13.11 shows 
that there does indeed exist such a C*-algebra C^ in (E), and identifies exactly when a 
homomorphism B — > C^ in (E) obtained from the co- universal property of the latter is 
injective. The bulk of Section [3] is devoted to proving this theorem. Our key tool is Hong 
and Szymahski's powerful description of the primitive ideal space of the C*-algebra of a 
directed graph. We realise TC* (E) as the universal C*-algebra of a modified graph E to 
apply Hong and Szymahski's results to the Toeplitz algebra. 

Our second main theorem, Theorem 14.11 is a uniqueness theorem for the co-universal 
C*-algebra. We then proceed in the remainder of Section H] to demonstrate the power and 
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utility of the defining co-universal property of C^ in (E) and of our uniqueness theorem by 
obtaining the following as fairly straightforward corollaries: 

• a characterisation of simplicity of CjJ lin (£^); 

• a characterisation of injectivity of representations of C^ in (E); 

• a description of (7 ^ iT1 (E) in terms of a universal property, and a uniqueness theorem 
of Cuntz-Krieger type; 

• a realisation of C^ in (E) as the Cuntz-Krieger algebra C*(F) of a modified graph 

• an isomorphism of C^ n (E) with the C*-subalgebra of B(l 2 (E-°°)) generated by 
the Cuntz-Krieger ^-family {P^°°, S^°°} described earlier; and 

• a faithful representation of C^ in (E) on a Hilbert space 7i such that the canonical 
faithful conditional expectation of B{7i) onto its diagonal subalgebra implements 
an expectation from C^ in (E) onto the commutative C*-subalgebra generated by 
the range projections {s™(s™)* : a G E*}. 

Our results deal only with row-finite graphs to simplify the exposition. However, it 
seems likely that a similar analysis applies to arbitrary graphs. Certainly Hong and 
Szymahski's characterisation of the primitive ideal space of a graph C*-algebra is avail- 
able for arbitrary graphs. In principle one can argue along exactly the same lines as we 
do in Section 3 to obtain a co-universal C*-algebra for an arbitrary directed graph. Alter- 
natively, the results of this paper could be bootstrapped to the non-row-finite situation 
using Drinen and Tomforde's desingularisation process [3]. 

Acknowledgements. The author thanks Iain Raeburn for lending a generous ear, and 
for helpful conversations. The author also thanks Toke Carlsen for illuminating discus- 
sions, and for his suggestions after a careful reading of a preliminary draft. 



2. Preliminaries 

We use the conventions and notation for directed graphs established in [9]; in particular 
our edge-direction convention is consistent with [9 J rather than with, for example, [H El E] . 

A path in a directed graph E is a concatenation A = A1A2 . . . A n of edges \ G E 1 such 
that s(Xi) = r(Aj+i) for i < n; we write r(A) for r(Ai) and s(A) for s(A n ). We denote by 
E* the collection of all paths in E. For v G E° we write vE 1 for {e G E 1 : r(e) = v}; 
similarly E l v = {e G E 1 : s(e) = v}. 

A cycle in E is a path \i = //i . . . /x^ such that r(/x) = s(/x) and such that s(/Xj) 7^ s(/%) 
for 1 < i < j < |/x|. Given a cycle /x in E, we write [/x] for the set 

llA = {/■*, A*2A*3 • ■ ■ ^fil, fulfil- '• Vn-l} 

of cyclic permutations of /x. We write [/x]° for the set {s(/Xj) : 1 < i < |/x|} C E°, and [/x] 1 
for the set {/x, : 1 < i < |/x|} C E 1 . Given a cycle /x in E and a subset M of -E containing 
we say that /x has no entrance in M if r(e) = r(/Xj) and s(e) G M implies e = /Xj for 
all 1 < z < We denote by C(-E) the set {[//] : /x is a cycle with no entrance in E }. 
By C(-E') 1 we mean Ucec*(£) an< ^ by C(-E) we mean UceC(£) 

A cutting set for a directed graph 2£ is a subset A of C(E) 1 such that for each C G C(E), 
A fl C 1 is a singleton. Given a cutting set A for £7, for each x G A, we write for 
the unique cycle in E such that r(/x) = r(x), and let A(x) = /i(x) 2 /i(x) 3 . . . ^(x)^^] so 
/x(x) = xA(x) for all x G A, and C(.E) = {[/x(x)] : x G A}. 
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3. Existence of the co-universal C*-algebra 

Our main theorem asserts that every row-finite directed graph admits a co-universal 
C*-algebra and identifies when a homomorphism obtained from the co-universal property 
is inject ive. 

Theorem 3.1. Let E be a row- finite directed graph. 

(1) There exists a C* -algebra C^ in (E) which is co-universal for Toeplitz-Cuntz-Krieger 
E-families of nonzero partial isometries in the sense that C ^ iT1 (E) is generated by 
a Toeplitz-Cuntz-Krieger E-family {P v : v G E }, {S e : e G E 1 } with the following 
two properties. 

(a) The vertex projections {P v : v G E } are all nonzero. 

(b) Given any Toeplitz-Cuntz-Krieger E-family {q v : v G E }, {t e : e G E 1 } such 
that each q v ^ and given any cutting set X for E, there is a function k : 
X — > T and a homomorphism ip q j ■ C*({q v ,t e : v G E°,e G E 1 }) — > C^ in (E) 
satisfying tp q; t(q v ) = P v for all v G E° , ip q) t(t e ) = S e for all e G E 1 \ X, and 
ipq,t{tx) = k(x)S x for allx G X. 

(2) Given a Toeplitz-Cuntz-Krieger E-family {q v : v G E }, {t e : e G E 1 } with each 
q v nonzero, the homomorphism ip q j : B — > C^ n (E) obtained from ( flbj) is an 
isomorphism if and only if for each cycle /i with no entrance in E, the partial 
isometry t M is a scalar multiple of q r ^ . 

Remarks 3.2. It is convenient in practise to work with cutting sets X and functions from 
X to T as in Theorem 13 . 1 1(1 1 b j) . However, property fllbj) can also be reformulated without 



respect to cutting sets. Indeed: 

(1) The asymmetry arising from the choice of a cutting set X in Theorem I3.1l11bj) 



can be avoided. The property could be reformulated equivalently as follows: given 
a Toeplitz-Cuntz-Krieger E-family {q v : v G E°},{t e : e G E 1 } such that each 
q v 7^ ; there is a function p : C(E) 1 — > T and a homomorphism ip q ^ : C*({q v ,t e : 
v G E°,ee E 1 }) C^ in (E) satisfying ip q , t {q v ) = P v for all v G E° , ip g ,t{t e ) = S e 
for all e G E 1 \C(E) 1 , andip q j{t e ) = p(e)S e for all e G C{E) X . One can prove that 
an algebra satisfying this modified condition (llbl) exists using exactly the same 
argument as for the current theorem after making the appropriate modification 
to Lemma 13.71 That the resulting algebra coincides with C^ n (E) follows from 
applications of the co-universal properties of the two algebras. 

(2) Fix a row- finite graph E with no sources and a function k : C(E) — > T. Let 
{q v : v G E }, {t e : e G E 1 } be a Toeplitz-Cuntz-Krieger .E-family such that each 
q v 7^ 0. Then there is a homomorphism as in Theorem 13. lKllbl) with respect to the 
fixed function k for some cutting set X if and only if there is such a homomorphism 
for every cutting set X. One can see this by following the argument of Lemma f3. Ill 
below to see that k does not depend on X. 

(3) Given a Toeplitz-Cuntz-Krieger .E-family {q v : v G E }, {t e : e G E 1 } such that 
each q v ^ and a cutting set X, the functions k : X — > T which can arise 
in Theorem 13 . 1 11 1 bl) are precisely those for which belongs to the spectrum 
s Vq v c* ({q v ,t e :veE° ^E^qS^ m) ^ or eacn c Y c ^ e t 1 without an entrance in E. To see this, 
one uses Hong and Szymahski's theorems to show that in the first paragraph of 
the proof of Lemma 13.111 the complex numbers z which can arise are precisely 
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the elements of the spectrum of the unitary s a ^ + I in the corner {p a {r(p)) + 
I)(C*(E)/l)(p a{rM) +I). 

Corollary 3.3. Let E be a row-finite directed graph in which every cycle has an entrance. 
Then C*(E) S C^ in (E). In particular, if {q v : v G E }, {t e : e G E 1 } is a Toeplitz- 
Cuntz-Krieger E-family in a C* -algebra B such that each q v is nonzero, then there is a 
homomorphism ip q j : C*({q v ,t e : v G E°,e G E 1 }) — > C*(E) such that if) q ,t(qv) = p v for 
all v G E° and ip q j{t e ) = s e for all e G E l . 

Proof. For the first statement, observe that the co- universal property of C^ in (E) induces 
a surjective homomorphism ip PtS : C*(E) —>■ C ^ iT1 (E) . Since every cycle in E has an 
entrance, the condition in Theorem 13.11 (121) is trivially satisfied, and it follows that tjj PtS is 
an isomorphism. 

Since every cycle in E has an entrance, a cutting set for E has no elements. Hence the 
second statement is just a re-statement of Theorem I3.1l11bl) . □ 

The remainder of this section will be devoted to proving Theorem 13. II Our key technical 
tool in proving Theorem 13.11 will be Hong and Szymahski's description of the primitive 
ideal space of a graph C*-algebra. To do this, we first realise the Toeplitz algebra of 
C*(E) as a graph algebra in its own right. This construction is known, but we have found 
it difficult to pin down in the literature. 

Notation 3.4. Let E be a directed graph. Define a directed graph E as follows: 

E° = {a(v) : v G E } U {/3(v) : v G E°, < \vE l \ < oo} 
E 1 = {a(e) : e G E 1 } U {(3(e) : e G E 1 , < Ke)^ 1 ! < oo} 
r(a(e)) = r(/3(e)) = a(r(e)), 
s(a(e)) = a(s(e)), and s(/?(e)) = /3(s(e)). 

For A 6 E* with |A| > 2, we define a(A) := a(X\) . . . a(Ai^i). Since E is row-finite, E is 
also row-finite. 

Lemma 3.5. Let E be a directed graph and let E be as in Notation \3A[ For v G E° and 
e G E l , let 



and 



t 



e 



Pa(v)+Pf3(v) lf0<\vE 1 \<OO 

p a (v) otherwise, 



S a (e) + Sf3 {e ) if < Ke)^ < OO 

s a ( e ) otherwise. 



Then there is an isomorphism (p : TC*(E) — > C*(E) satisfying (j)(py = q v and <j)(sj) = t e 
for all v G E° and e G E 1 . 

Proof. Routine calculations show that {q v : v G E }, {t e : e G E 1 } is a Toeplitz-Cuntz- 
Krieger i?-family in C*(E). The universal property of TC*(E) therefore implies that 
there is a homomorphism : TC*(E) — > C*(E) satisfying 4>(p^) = q v for all v G E° and 
d>(sT) = t P for all e G E l . 
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To see that 4> is surjective, fix v G E° and E G E 1 . To see that p v G range(0), 
we consider three cases: (a) v = a(w) for some w with wE 1 either empty or infinite; 
(b) v = a(w) for some w with < | wi? 1 1 < oo; or (c) v = (3(w) for some w with 

< \wE 1 \ < oo. In case (a), we have p v = p a ( w ) = 4>(pZ) by definition. In case (b), 
the set vE l = {a(e), f3(e) : e G wE 1 } is nonempty and finite. Hence the Cuntz-Krieger 
relation in C*(E) ensures that 

(3.1) p v = p a[w) = MeKie) + s m s ke) = Yl ^ e range(0). 

In case (c), we have p v = q v —p a ( w ) G range(</>) by case (b). Now to see that s e G range(0), 
observe that if e = a(/) for some / G E 1 , then s e = s a (/) = <fi(sj )p a («(/)) e range(0), and 
if e = /?(/), then s e = s /3(/) = <f)(sj)p PW ^ G range(0) also. 

To finish the proof, observe that if < \vE 1 \ < oo, then q v — ^2 r ^ =v t e t* e = Pp{ v ) 7^ 0. 
Since the t e are all nonzero and have mutually orthogonal ranges, it follows that for each 
v G E° and each finite subset F of vE 1 , we have q v — ^2 e&F t e t* e ^ 0. Thus the uniqueness 
theorem [U Theorem 4.1] for TC*(E) implies that is injective. □ 

Notation 3.6. Let E be a directed graph. 

(1) For v G E° such that < \vE l \ < oo, we define A v := pi - J2 r (e)=v s 1 ( S <T )* e 
TC*(E). 

(2) Given a function /t : C(E) — > T, we denote by I K the ideal of TC*(E) generated 
by {A v :ve E } U {K(C)pJ {fl) - : C G C(E),p, G C}. 

Lemma 3.7. Let E be a directed graph. Let k be a function from C(E) — > T, and /et 

1 : C(E) — > T denote the constant function 1(C) = 1 /or a// C G C(E). Fix a cutting 
set X for E, and for each x G X ; Ze£ C(x) 6e £/ie unique element of C(E) such that 
x G C(x) 1 . Then there is an isomorphism : TC*{E) j F — > TC*(E) / 'I K satisfying 

rkipl + Jl ) = Pv + I K for all v G E° 

t k (sJ + F) = s e + I K for all eeE 1 \X, and 

r-[sl + F) = k(C(x))s x + I k for all x EX. 

Proof. By the universal property of TC*(E), there is an action r of T°W on TC*(E) 
such that for p G T C ( E \ we have 

t p(Pv) — Pv f° r an v E E° 

T p (sJ) = sj for all e G E l \ X, and 

r P {s r x ) = p{C{x))s r x for all x G X. 

By definition of F and F and of the action r, we have Tk(J 1 ) = J*. Hence determines 
an isomorphism 

t k : TC*(E)/I l -> t k (TC*(E))/F = TC*(E)/I K 

satisfying ^(a + J 1 ) = %(a) + J K for all a G TC*(E). □ 

Lemma 3.8. Le£ E be a directed graph. Fix a function k : C(E) — > T. Then G" F for 
allveE . 

To prove this lemma, we need a little notation. 
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Notation 3.9. Given a directed graph E, we denote by E-°° the collection E°° U {a £ 
E* : s(a)E x = 0}. There is a Cuntz-Krieger E-family in B(£ 2 (E-°°)) determined by 



and 



if r(x) = u 
otherwise, 

if r(x) = s(e) 
otherwise. 



If \i is a cycle with no entrance in E, then r(/j,)E-°° = so = P^y 

Proof of Lemma 13.81 By Lemma 13.71 it suffices to show that I 1 contains no vertex pro- 
jections. Let 7ipoo Saa : TC*(E) — > B(£ 2 (E-°°)) be the representation obtained from 
then universal property of TC* (E) applied to the Cuntz-Krieger family of Notation 13.91 
Then ker(7Tp°o 500) contains all the generators of I 1 , so I 1 C ker (^^00). Moreover, 
kerf TTpoo goo ) contains no vertex projections because each vertex of E is the range of at 
least one x £ E- 00 . □ 

From this point onward we make the simplifying assumption that our graphs are row- 
finite. Though there is no obvious obstruction to our analysis without this restriction, 
the added generality would complicate the details of our arguments. In any case, if the 
added generality should prove useful, it should not be difficult to bootstrap our results 
to the non-row-finite setting by means of the Drinen-Tomforde desingularisation process 
applied to the graph E of Notation I3.4L 

Proposition 3.10. Let I be an ideal ofTC*(E) such that pi £" / for all v £ E°. There 
is a function k : C(E) — > T such that I C I K . 

To prove the proposition, we first establish our key technical lemma. This lemma is 
implicit in Hong and Szymahski's description [3] of the primitive ideal space of C*(E), 
but it takes a little work to tease a proof of the statement out of their two main theorems. 

Lemma 3.11. Let E be the directed graph of Notation \3A[ Let I be an ideal of C*{E) such 
that p a (v) I for all v £ E° . There is a function k : C(E) — > T such that I is contained 
in the ideal J K of C*(E) generated by {Pf3( v ) : v £ E } and {K{C)p a (, r ^)) — s a ^) : C £ 

c(i-:). i' c c). 

Before proving the lemma, we summarise some notation and results of [H] as they apply 
to the row-finite directed graph E in the situation of Lemma 13.111 A maximal tail of E 
is a subset M of E° such that 
(MT1) w £ M and vE*w ^ imply v £ M; 

(MT2) if v £ M and vE 1 ^ 0, then there exists e £ vE l such that s(e) £ M; and 
(MT3) if u, v £ M, then there exists w £ M such that uE*w ^ and v E*w ^ 0. 

We denote by Ai^lE) the collection of maximal tails M of E such that every cycle 
satisfying C M has an entrance in M. We denote by Ai T (E) the collection of 
maximal tails M of E such that there is a cycle \x in E for which C M but [i has 
no entrance in M. Since each f3(v) is a source in E, the cycles in E are the paths of the 
form o(/i) where fi is a cycle in E. Moreover a(fi) £ C(E) if and only if fi £ C(E). Thus 
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if M G M T (E), then there is a unique Cm G C(.E') such that a(C M ) C M and has 
no entrance in M for each /x G Cm- We may recover M from Cm: 

M = {a{v) :veE°, vE*C° M ^ 0}. 

The gauge- invariant primitive ideals of C*(E) are indexed by A / l 7 (£'); specifically, M G 
«M 7 (i£) corresponds to the primitive ideal PI M generated by {p w : w & E° \ M}. The 
non-gauge-invariant primitive ideals of C*(E) are indexed by Ai T (E) x T; specifically, 
the pair (M, z) corresponds to the primitive ideal PI M z generated by {p w : w G E° \ 
M} U {-2p r (» — s fj,} for any /i G Cm (the ideal does not depend on the choice of /j G Cm)- 
Corollary 3.5 of [5 J describes the closed subsets of the primitive ideal space of C*(E) in 
terms of subsets of M^E) U M T (E) x T. 

Proof of Lemma 13.111 We begin by constructing the function k. Fix C G C(E). Since 
Pa(u) ^ ^ fo r eacn v £ C°> we may fix a primitive ideal J c of C*(E) such that I C J c 
and p a („) G" J for v G C°. By [5, Corollary 2.12], we have either J c = PI M for some 
M G M 7 (E), or J c = PV Mz for some M G -M r (£0 and 2 G T. Since p a{v) g J c for 
f G C°, we must have a(C°) C M, and then the maximal tail condition forces 

M = M C := {a(v) : v G E°,vE*C° ^ 0} G M T (E). 

Hence J* 7 = PI M ^ fo r some z G T; we set k(C) := 2. 

For C G C(£) and v G C°, let J 1 " := Pl T McMC) . Since G" M c for all v G £°, 
Lemma 2.8] implies that P/3(-u) G J u for all v G i? , and our definition of J v ensures that 
P a (v) & J v - 

We claim that the assignment v J v of the preceding paragraph extends to a function 
v I— > J 1 " from i? to the primitive ideal space of C*(E) such that for every t> G -E 10 , 

(1) / C J"; 

(2) Pa(v) £ J v ; 

(3) P/3( w ) G J 11 for all w £ E°; and 

(4) either J" = PIm ,«;(c) fo r some C G C(E), or J 1 " is gauge-invariant. 

To prove the claim, fix v G E°. If u£*C° ^ for some C G C(£), then J" := Pl T McMC ) 
has the desired properties. So suppose that vE*C° = for all C G C(E). Then there 
exists x 1 " G vE- such that does not have the form A/i°° for any A G E* and cycle 
/U G E. The set 

ikP := {a(w) :weE°, wE*x v {n) ^ for some n G N} 

is a maximal tail of E which contains a(v) and does not contain f3{w) for any w E E°. By 
construction of x v , every cycle in M v has an entrance in M v , and so J v := PlXf« satisfies 
©-(HI). It therefore suffices to show that / C Pl M v For each n G N, we have p a (x v (n)) & !■> 
so there is a primitive ideal J of C*(E) containing I and not containing p a ( x v (n))- The set 
M n = {w G -E : p m G" J} is a maximal tail of E, so either M n G .M 7 (-E) and J = PIm , 
or M n G M. T {E) and J = PIm„ z for some z G T. By definition, x v (n) G M n , and 
then (MT1) forces a(w) G M n for all w & E° such that wE*x v (m) ^ for some m < n. 
Hence M v C U ng fjM re . Hence parts (1) and (3) of [HI Corollary 3.5] imply that J v belongs 
to the closure of the set of primitive ideals of C*(E) which contain J, and hence contains 
/ itself. This proves the claim. 
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Observe that / C f] v eE a J v ■ To prove the result, it therefore suffices to show that 
OveEo Jv is generated by {p p{v) : v E E } and {n(C)p a(rM) - s aM : C E C(E),fi E C}. 

For this, first observe that for v E E°, we have pp( v ) E flues ^° because pp( v ) belongs 
to each J v . Fix C E C(E) and \i E C. Since the cycle without an entrance belonging to 
a given maximal tail of E is unique, for each v E E°, we have either J v = PI]^ K /(j)i or 
Pr{p) e J v . In particular, n(C)p a ^))- s a ( p ) E J v for each v E E°, so «(C)i?a(r(/«)) — Sq(m) £ 
flues J v ■ Hence J K C f\e£° J v , and it remains to establish the reverse inclusion. 

Fix a primitive ideal J of C*(E) which contains all the generators of J K . It suffices 
to show that f\e£° J v C J. Under the bijection between primitive ideals of C*(E) 
and elements of M^(E) U M T (E) x T, the collection {J v : v E E } is sent to {M v : 
V E*C° = for all C E C(E)} U {(M c ,k(C)) : C E C{E)}. Since each J v trivially 
contains f] veE o J v , it therefore suffices to show that the element Nj of M. 1 {E)UM. T [E) xT 
corresponding to J satisfies 



(3.2) Nj E {M v : vE*C° = for all C E C(E)} U {(M c , k(C)) : C7 G C(E)}. 

Let Mj := E E° : p„ G" J}. Then either J is gauge-invariant and Nj = Mj } or J is not 
gauge-invariant, and Nj = (Mj,z) for some z E T. Observe that 

Mj C {a(u) : v E E } 

(3.3) = ([JiM" : v£*C7° = for all C E C{E)} 

u(\J{(M c ,k(C)):C EC(E)y 

We now consider three cases. 

Case 1: J is gauge- invariant. Then Mj E M 1 (E), and Nj = Mj. In this case, ( 13. 3j) 
together with parts (1) and (3) of [Hi Corollary 3.5] give ( 13.21) . 

Case 2: J is not gauge- invariant, and Mj ^ M c for all C E C(E). We have Nj = 
(Mj, z) for some z E T, and since Mj 7^ M c for all C G C(E), it follows that iVj does not 
belong to the subset {(M c ,k(C)) : C E C{E)} min of {(M c ,k{C)) : C G C(£)} defined 
on page 58 of [5]. Hence parts (2) and (4ii) of p3, Corollary 3.5] imply (13. 2p . 

Case 3: Mj = Mc for some C E C(E). Fix ji E C . Since J contains ft(C)p a ( r ( M )) — s a ^), 
we have iVj = (Mc, k(C)) and then part (4iii) of [5, Corollary 3.5] implies (13 .21) . This 
completes the proof. □ 

Proof of Proposition 137101 Let : TC*(E) — > C*(E) be the isomorphism of Lemma [3.51 
Observe that by ( 13.11) . we have 0(A„) = for all v E E° such that w-E 1 7^ 0. We 
claim that p a („) ^ 0(1) for all t> G -E . To see this, first suppose that vE 1 = 0. Then 
Pa(v) = <t>{Pv) <K-0 by assumption. Now suppose that vE 1 0, say r(e) = t> . Then 

S o(e)P«(«) s «(e) + s }(e)Pa{v) s /3(e) = Pa(s(e)) + Pf3(s(e)) = 4>(pJ(e)) & 0GO 

by assumption. This forces p a ( u ) G" </>(/)■ 

Lemma 13.111 therefore applies to the ideal <j)(I) of C*(E). Let k : C(E) — > T and 
jk ^ Iqq ^ e resulting function and ideal. Then J K := _1 (J K ) is generated by 

{Aj, : u G -E } and {k(C)pJ,, — : C E C(E),p E C} by definition of 0, and contains 
/ by construction. □ 

We are now ready to prove our main theorem. 
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Proof of Theorem \3.1[ With I 1 < TC*(E) defined as in Notation 3.6 and Lemma 3.7, 
define C^JE) := TC*(E)/I l . For v G E° and e G -E 1 , let P„ := p^+J 1 and S e := 
Then {P„ : v G -E }, {S^ : e G P 1 } is a Cuntz-Krieger P-family which generates C^ n (E). 
The P v are all nonzero by Lemma 13.81 

Now let {q v : v G P }, {t e : e G P 1 } be a Toeplitz- Cuntz-Krieger ^-family such that 
q v 7^ for all t>, and let S := C*({q v ,t e : t> G E°,e G -E 1 }). The universal property of 
TC*(E) implies that there is a homomorphism ir qti : TC*(E) — > 5 satisfying ft q j(j>l) = Qv 
for all v £ E° and 7T 9j t(sJ) = t e for all e & E 1 . Since each g„ is nonzero, J = ker(7r 9)t ) is 
an ideal of TC*(E) such that p r v ^ I for all v G £7°. Let k : C(£) -> T and J K be as in 
Corollary 13. 101 Since / C J K , there is a well-defined homomorphism ip : B — > TC*(E)/I K 
satisfying ipo(lv) = pi + I K for all v e E° and ^o(*e) = + I K for all e G i? 1 . Let 
: TC*(E)/P -> TC*(E)/I K be as in O Then ^ := t^" 1 o ^ has the desired 
property. This proves statement [TJ 

For statement [21 suppose first that is injective. For each \i G C(E), we have 
5 M = P r u) by definition of I 1 . Let be the unique element of the cutting set X which 
belongs to [pt] 1 . With ip q>t and k are as in ([I]), we have ip q ,t(t^) = K{x{ix))ip q ^{q r (^)) ■ Since 
ip q j is injective, we must have t M = ^(x(fi))q r ^) for all /i G C(E). Now suppose that there 
is a function k : C(E') — > T such that £ M = K(\jj])q r (jj) f° r every cycle fi with no entrance 
in E. Then the kernel J 9j4 of the canonical homomorphism iv q t : TC*(E) — > contains 
the generators of J K , and hence contains I K . Since the q v are all nonzero, Corollary 13.101 
implies that we also have I qjt C I x for some A : C(E) — > T. We claim that k = A; for 
if not, then there exists C G C(E) such that := re(C7) is distinct from I = A(C). For 
/i G C, we then have kp^ — s"^, Ipl — s^ G J A . But then (k — l)p^ G J A , which is impossible 
by Lemma [3.81 Hence J A = J^t = I K , and ^ 9i t is injective. □ 

4. Properties of the co-universal C*-algebra 

In this section we prove a uniqueness theorem for C^ in (E) in terms of its co- universal 
property. We go on to explore the structure and properties of the co-universal algebra. 
Throughout this section we have preferred proofs which emphasise the utility of the co- 
universal property over other techniques. 

Let E be a row-finite directed graph. We say that a Cuntz-Krieger .E-family {p v : v G 
E }, {s e : e G E 1 } is a reduced Cuntz-Krieger E -family if 

(R) for every cycle fi without an entrance in E°, there is a scalar «(ju) G T such that 

Sf, = K{jl)pr^y 

We say that {p v : v G E }, {s e : e G E 1 } is a normalised reduced Cuntz-Krieger E-family 
if s M = Pr(/i) f° r each cycle \i without an entrance in E°. 

Theorem 4.1. Let E be a row-finite directed graph. 

(1) There is a normalised reduced Cuntz-Krieger E-family {p™ : v G E } U {s™ : 
E G E 1 } which generates C^- m (E) and satisfies Theorem 13.11 / fTa]) and ( fib)) . In 
particular, given any cutting set X for E, C^ in (E) is generated by {p™ : v G 
E } U {s™ : E G E l \X}. 

(2) v4ny other C* -algebra generated by a Toeplitz- Cuntz-Krieger E-family satisfying 
Theorem [3J]([la]) and ( flbl) zs isomorphic to C^ in (E). 

Proof. For flTJ let {P^°° : u G £ }, {S e °° : e G E 1 } be the Cuntz-Krieger E-family 
of Notation El Theorem IBTTlffTbl ensures that there is a function k : X — > T and 
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a homomorphism ^P 00 ^ 00 fr° m C*({P^°,S^ : v G E°,e G E 1 }) onto C^ in (E) such 
that ^p-,s-(^°°) = h for all t» G £°, ^P~,s~(S e °°) = S e for all e £ E 1 \ X, and 
V>p«s«0S£°) = k{x)S x for all x G X. Hence p™ := ^p-,5-(^°°) and s™ := V>p~S~(<^°) 
generate C^ in (£J) and satisfy Theorem 13 .ltfTaj) and ( flbl) . To prove the last assertion of (CD), 
fix x G X and calculate: 

COO QOO QOO /'QOO \* 

°x — °x D \(x)\ D \(x)) 

QOO / QOO \ * 

_ D ^(x)WA(x)J 

/ QOO \* 

— W\{x)) 

G C*({P™, 5 e °° : v G -E , E e E 1 \ X}. 

For (121), let A be another C*-algebra generated by a Toeplitz-Cuntz-Krieger family 
{p^ : v G -E }, {s;5 : e G -E 1 } with each p{f nonzero, and suppose that A has the same 
two properties as C^ in (E). Applying the co-universal properties, we see that there are 
surjective homomorphisms : C^ in (E) — >■ A and ip : A — > C^ in (E) such that 4>(p™) = p„, 
= s e > ^(Pv ) — KT> and ip{sf) = s™ for all v e E° and e G E 1 \ X. In particular, 
and ?/> are inverse to each other, and hence are isomorphisms. □ 

Remark 4.2. Of course statement ([TJ) of Theorem 14. 1 1 follows from the definition of C^ hl (E) 
(embedded in the proof of Theorem 13. ip . However the argument given highlights how it 
follows from the co-universal property. 

Corollary 4.3. Let E be a row-finite directed graph. Let : C^ n (E) —> B be a homo- 
morphism. Then is infective if and only if 0(jo™) 7^ for all v G E°. 

Proof. Suppose that is injective. Then that each p™ 7^ implies that each 0(p™) 7^ 
also. 

Now suppose that 0(p™) 7^ for all v G -E" . Then the co-universal property of C^ in (E) 
ensures that for any cutting set X for E, there is a homomorphism if) : 0(Cj^ in (-E)) — > 
C^ in (E) satisfying = for all v G E° and ip((f>(s™)) = s™ for all eeE l \X. 

Theorem l4.1l ffT|) implies that if) is surjective and an inverse for 0. □ 

Corollary 4.4. Let E be a row-finite directed graph. The C* -algebra C^ in (E) is simple 
if and only if E is cofinal. 

Proof. First suppose that E is cofinal. Fix a homomorphism : C^ in (E) — > B. We must 
show that is either trivial or injective. The argument of P, Proposition 4.2] shows that 
0(jC) = fo r any v G E°, then 0(p™) = for all v G E°, which forces = 0. On the 
other hand, if 0(p™) 7^ for all w G E°, then Corollary I4.3I implies that is injective. 

Now suppose that E is not cofinal. Fix v G E° and x G i?- 00 such that vE*x(n) = 
for all n G N. Standard calculations show that 

I x : = span{s™(sT")* : s(ot) = s(/3) = x(n) for some n < \x\} 

is an ideal of C^ oia (E) which is nontrivial because it contains p!3 \. To see that p™ I x , 
fix n < |x| and at, (3 E E*x(n). It suffices to show that p™s™ (s™)* = 0. Let / := |a|. By 
Theorem EH]© , {p™ : f G -E }, {s™,e G -E 1 } is a reduced Cuntz-Krieger .E-family, and 
in particular a standard inductive argument based on relation (CK) shows that 
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Fix A G vE- 1 . Since vE*x(n) = for all n E N, we have a ^ A A' for all A' G E* . Since 
|a| = / > |A|, it follows that (sf)*s™ = 0. Hence p™C0™)* = as claimed. □ 

Corollary 4.5. Lei E be a row-finite directed graph. The C* -algebra C^ oia (E) is the 
universal C* -algebra generated by a normalised reduced Cuntz-Krieger E-family. That is, 
if {q v : v E E }, {t e : e G -E 1 } is another normalised reduced Cuntz-Krieger family in a 
C* -algebra B, then there is a homomorphism T\ q ^ : C^ in (E) — > I? stzc/i that 7r q ,t(p™) = Qv 
for all v G E° and ir q j,{sf) = t e for all e G E 1 . 

Proof. The universal property of TC*(E) implies that there is a homomorphism 7iJ t : 
T C*(E) — >■ B such that irj t (pl) = q v and 7fJ t (sJ) = t e for all v E E° and e G -E 1 . Let 
Jg )t := ker(7r^ t ), and let I p m s m be the kernel of the canonical homomorphism vr^m s m '■ 
TC*{E) -> C* in (£). Let J\~ : = 7,, t n V, s -. Define pf := p r v + K and sf := sj + K for 
all v E E° and e G E 1 . Since both and {q v ,t e } are normalised reduced Cuntz- 

Krieger families, {p^, sf-} is also. Since no pi belongs to I p m )S m, each p^ is nonzero. Hence 
Theorem l3.1K11bj) and (j2J) imply that there is an isomorphism ip p K s k : TC*(E)/K — > 
C^ in (E) such that ip P K ,s K {Pv) = P™ anc ^ i J p K ,s K ( s f) — S T f° r a U v i e - By definition of if, 
the homomorphism 7Tg t : TC*(E) — > 5 descends to a homomorphism 7r^ t : TC*(E)/K — > 
.B, and then 7r gi i := 7Tg t o (^jryc) -1 is the desired homomorphism. □ 

Lemma 4.6. Let E be a row-finite directed graph. Fix a cutting set X for E. Define a 
directed graph F as follows: 

F° = {CO) : v E E } 

F 1 = {C(e):eEE 1 \X} 

s(C(e)) = C(a(e)) and r(C(e)) = C(r(e)). 

There is an isomorphism <fi from C*(F) to C^ in (E) such that (f)(pn v )) = P™ for all v E E° 
and 0(s£( e )) = s™ for all e E F 1 . 

Proof. Let {p(( v ) '■ v E E }, {s(( e ) : e G E 1 \ X} denote the universal generating Cuntz- 
Krieger F-family in C*(F). Recall that for x E X, we write fi(x) for the unique cycle 
with no entrance in E such that fi(x)i = x, and we define X(x) to be the path such that 
fi(x) = x\(x). For v E E* with \v\ > 2 and Vi $ X for all i, we write £(z/) for the path 
CK)---C0>|) G F. Define 

9« := PCM f° r & 11 v E E°, 
t e := s^( e ) for all e E E 1 \X, and 
:= s c(A(») f° r a ^ x ^ X. 
It suffices to show that the q v and t e form a normalised reduced Cuntz-Krieger .E-family; 
the result will then follow from Theorem I3.1l11bl) and (TSJ) . 

The q v are mutually orthogonal projections because the Pqm are - This establishes ( IT II) . 
For e G F 1 we have t*t e = s%,s^ e ) = p s (((e)) — Qs(e)- F° r eac h x E X, since has 
no entrance in E, we have r(x)(Fy^ x ^ = {£(A(x))}, so the Cuntz-Krieger relation forces 
s aMx)) s l(\(x)) =Pt(s(x))- Hence 

t*xtx = S t(\(x))S*((\(x)) = Pt(s(x)) = q S {x)- 

This establishes dT2l) . 



THE CO-UNIVERSAL C* -ALGEBRA OF A ROW-FINITE GRAPH 13 

Fix v G F° such that vE 1 ^ 0. If v = r(x) for some x G X, then r]f(v) = {x}, and we 
have 

Qv = Pc(v) = s ((\(x)) s ((Mx)) = t x t* x = /2 ^ et * e ' 

If v ^ r(x) for all x G X, then wF 1 = {C(e) : e G fF 1 }, and so 

?« = Pc(y) = s f s *f = tet *f 

fevF 1 e&E 1 

This establishes both flT3]) and (CK). □ 

Corollary 4.7. Let E be a row-finite directed graph. There is an isomorphism 

^p°°,s°° ■ C* min (E) -> C\{P™, 5f : v G P°, e G F 1 }) 

satisfying ip P ^^(p™) = P£° for all v G E° and ipp^^i^) = for all e G E 1 . 

Proof. As observed above, {P™ : v G F }, {S^ : e G F 1 } is a normalised reduced Cuntz- 
Krieger F-family with each P£° nonzero. The result therefore follows from Corollaries 
lUandSSl □ 

We now identify a subspace of £ 2 (E-°°) which is invariant under the Cuntz-Krieger 
family of Notation 13.91 We use the resulting Cuntz-Krieger family to construct a faithful 
conditional expectation from C^ in (F) onto its diagonal subalgebra. 

Let Q denote the collection 

Q = {a G F* : s(a)^ 1 = 0} 

U {ap°° : a G E*, p is a cycle with no entrance } 

U {x G E°° : x 7^ ap°° for any a, p G E* such that s(a) = r(p) = s(p)}. 

So x G F-°° belongs to Q if and only if either x is aperiodic, or x has the form ap°° for 
some cycle p with no entrance in E. Observe that 

(4.1) if x G Q and if y G F-°° and m,neN satisfy o- m (x) = o- n (y), then y e Q. 

We regard £ 2 (fi) as a subspace of £ 2 (F^°°). The condition flH) implies that £ 2 (F-°°) 
is invariant for the Cuntz-Krieger F-family of Notation 13.91 We may therefore define a 
Cuntz-Krieger F-family {P„ n : u G F }, {S e n : e G F 1 } in B(£ 2 (Q)) by 

^« = -PTV(n) and S e = \t?(p) 

for all v G F° and eGE 1 . Since every vertex of F is the range of at least one element of 
Q, we have P„ n ^ for all v G E°. 

Lemma 4.8. Let E be a row-finite directed graph. There is an isomorphism ip P n s si : 
C^ in (F) -> C*({P?, : v G F°, e G F 1 }) satisfying ippa jS n(p™) = P„ n /or a// v G F° and 
^ >sS i(s™) = 5^ /or all e G F 1 . 

Proof. The proof is identical to that of Corollary 14.71 □ 

For the next proposition, let W denote the collection of paths a G E* such that a ^ (3p 
for any j3 G E* and any cycle p with no entrance in E. 

Proposition 4.9. Let E be a row-finite directed graph. 
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(1) The C* "-algebra C^ in (E) satisfies 

C* min (E) =span{C(>£7 :a,0e W,s(a) = s((3)}. 

(2) Let D := span{s™(s™)* : a G P*}. There is a faithful conditional expectation 
^ : C^ in (P) -> P such that 

I (J otherwise 

for all a, P G W wrt/i s(a) = s(/3) . 

Proof. By Lemma |4~81 it suffices to prove the corresponding statements for the C*-algebra 
B := C ({P^ 1 , S^} : v E P°, e G E 1 }. 

(HJ) We have B = spM{S%(S%)* : a,(3 E E*} because the same is true of TC*{E). If 
a G E* \ W, then a = a'/P for some a' G W, some cycle /x with no entrance in E and 
some n G N. Since {P^ : u G E }, {S^} : e G E 1 } is a normalised reduced Cuntz-Krieger 
P-family, = P^, so S£ = S« 

(|2D Let :i6 0} denote the standard orthonormal basis for £ 2 (Q). For each i6 0, 
let #a;,:r G £>(£ 2 (fi)) denote the rank-one projection onto C£ x . Let \I/ denote the faithful 
conditional expectation on B(£ 2 (fl)) determined by \I/(T) = ^,,, en 9x,xT0 x ,x, where the 
convergence is in the strong operator topology It suffices to show that 




if a = (3 
otherwise 



(4.2) *6S?0S?)*) = 

for all a, (3 G W with s(a) = s((3). 

Fix a,/3 <EW with s(a) = s(/3). If a = (3, then 

and (14.21) is immediate. So suppose that a ^ [3. For a; G f2, we have 



P. 



axi 



u x,x° a \ J /3 ) u x,x 



9 XtX \ix = ay = (3y 
otherwise. 



Hence we must show that ay ^ (3y for all y G s(a)Q. Fix y G s(a)Q. First observe that 
if |a| = \j3\ = I, then (ay) (0,1) = a ^ (3 = (/3y)(0,l). Now suppose that \a\ ^ \f3\; we 
may assume without loss of generality that |a| < \(3\. We suppose that ay = (3y and seek 
a contradiction. That ay = (3y implies that (3 = a(3' and y = (3'y. Hence r((3') = s(/3') 
and y = ((3')°°. Since y G O, it follows that (3' = /P for some cycle \i with no entrance 
and some n G N, contradicting (3 G W. □ 
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